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Abstract. Denote by G the group of interval exchange transformations (lETs) on the unit 
interval. Let Gper C G be the subgroup generated by torsion elements in G (periodic lETs) , 
and let Grot C G be the subset of 2-IETs (rotations). 

The elements of the subgroup Gi = {Gper , Grot) C G (generated by the sets Gper and 
Grot) are characterized constructively in terms of their Sah-Arnoux-Fathi (SAF) invariant. 
The characterization implies that a non-rotation type 3-IET lies in Gi if and only if the 
lengths of its exchanged intervals are linearly dependent over Q. In particular, Gi C G. 

The main tools used in the paper are the SAF invariant and a recent result by Y. Vorobets 
that Gper coincides with the commutator subgroup of G. 



Denote by M, Q, N the sets of real, rational and natural numbers. By a standard interval 
we mean a finite interval of the form X = [a, 6) C M (left closed - right open). We write 
\X\ = h — a ioi its length. 

By an lET (interval exchange transformation) we mean a pair (X, /) where X = [a, b) is 
a standard interval and / is a right continuous bijection /: X — j- X with a finite set D of 
discontinuities and such that the translation function 7(x) = f{x) — x is piecewise constant. 

The map / itself is often referred to as JET, and then X = domain(/) and D = disc(/) 
denote the domain (also the range) of / and the discontinuity set of /, respectively. 

Given an JET / : X — X, the set disc(/) partitions X into a finite number of subintervals 
Xfc in such a way that / restricted to each X^ is a translation 



so that the action of / reduces to a rearrangement of the intervals X^. The number r of 
exchanged intervals X^ can be specified by calling / an r-IET. 

Denote by Q the set of lETs. Then 



1. A GROUP OF lETs 



(1.1) 



(1.2) 




where Qr stands for the set of r-IETs: 



(1.3) 



gr = {feg\ card(disc(/)) 



r - 1 }. 
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For a standard interval X = [a, b), the subset 

(1.4) G{X) = {feg\ domain(/) = X} 

forms a group under composition (of bijections of X). Its identity is 1g(x) ^ Qi, the identity 
map on X. Given two standard intervals X and Y, there is a canonical isomorphism 

(1.5) 0x,y : G{X) ^ G{Y) 
defined by the formula 

(1.6) 0x,y(/) = / o / o G G(F), for / G G(X), 

where / = Ix,y stands for the unique affine order preserving bijection X ^ Y. 

By the group of lETs we mean the group G := G{[0, 1)). (It is isomorphic to G{X), for 
any standard interval X). 

The interval exchange transformations have been a popular subject of study in ergodic 
theory. (We refer the reader to the book [12] by Marcelo Viana which may serve a nice 
introduction and survey reference in the subject). Most papers on lETs study these as 
dynamical systems; they concern specific dynamical properties (like minimality, ergodicity, 
mixing properties etc.) the lETs may satisfy. 

The focus of the present paper is different; we address certain questions on the group- 
theoretical structure of the group G of lETs. (For recent results on this general area see [13] 
and [7]). In particular, we discuss possible generator subsets of the group G. 

It was known for a while that the subgroup Gper generated by periodic lETs forms a 
proper subgroup of G; in particular, Gper contains no irrational rotations. (The SAF in- 
variant introduced in the next section vanishes on Gper but has non-zero value on irrational 
rotations). On the other hand, the set Gper contains some uniquely ergodic, even pseudo- 
Anosov (self-similar) lETs (see [2]). 

We show that the subgroup Gi = {Gper, Grot) generated by Gper and the set of rotations 
Grot C G is still a proper subgroup of G. On the other hand, Gi is large enough to contain 
all rank 2 lETs (see Section H]), in particular the lETs over quadratic number fields. 

We present a constructive criterion (in terms of the SAF invariant) for a given lET to 
lie in Gi. It follows from this criterion that a 3-IET lies in Gi if and only if the lengths of 
its exchanged subintervals are linearly independent. Note that 3-IETs generate the whole 
group of lETs. (More precisely, ^3 fl G is a generating set for the group G). 

2. The SAF invariant and subgroups of G{X) 

Throughout the paper (whenever vector spaces or linear dependence/independence are 
discussed) the implied field (if not specified) is always meant to be Q, the field of rationals. 

Denote by T the tensor product of two copies of reals viewed as vector spaces (over Q). 
Denote by K the skew symmetric tensor product of two copies of reals: 

T:=M®qM; K:=MAqMcT. 

Recall that K is the vector subspace of T spanned by the wedge products 

u /\v := u ® V — V ® u, M,fG]R. 
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The Sah-Arnoux-Fathi (SAF) invariant (sometimes also called the scissors congruence 
invariant) oi f E Qr is defined by the formula 

r 

(2.1) SAF(/):=5^ A,®7fceT, 

k=l 

where the vectors A = (Ai, A2, . . . , A,., ), 7 = (71, 72, . . . , 7r, ) € K'' encode the lengths 
Afc = \Xk\ of exchanged intervals and the corresponding translation constants 7^, re- 
spectively (see f ll.ip ). 

The SAF invariant was introduced independently by Sah [H] and Arnoux and Fathi [T]. 
The following lemma makes this invariant a useful tool in the study of lETs. 

Lemma 1. Let X he a standard interval. Then 

(a) SAF: G{X) — )■ T zs a group homomorphism; 

(b) SAF(G(X)) = K C T; 

(c) SAF: G{X) — 7- K a surjective group homomorphism. 

(This summarizes (a) and (b)). 

2.1. Subgroups of G{X). Let X be a standard interval. An lET / G G{X) is called 
periodic if / is an element of finite order in the group G{X) (defined in (11.41) ). Set 

(2.2) grix):=grnGix), r>l, 

(see notation (11.21) ). Note that Gi^X) = {1g(x)} is a singleton. 
Consider the following subgroups of G{X): 

• G'{X) = [G{X),G{X)] is the commutator subgroup of G (generated by the 

commutators f^^g^^fg, with f,g E G{X))] 

• Gper{X) is the subgroup of G{x) generated by periodic lETs / G G{X); 

• GoiX) = {fe GiX) I SAF(/) = 0} (see (O); 

• Grot{X) = Gii^X) U G2{X) = Q2{X) U {1g{x)} is the group of rotations on X. 
(It contains all lETs / G G{X) with at most one discontinuity). 

Observe that (a) in Lemma [1] implies immediately the inclusions 

G\X) c Go(X); G,er{X) c Go{X), 
as well as the fact that the set Gq{X) forms a subgroup of G{X). 

An unpublished theorem of Sah [S] (mentioned by Veech in [TT]) contains Lemma [Hand 
the equality G'{X) = Go{X). This equality has been recently extended by Vorobets [13] to 
also include Gper{X) as an additional set: 

(2.3) G'{X) = Go{X) = GpUX). 

We refer to Vorobets's paper [13] for a nice self-contained introduction to the SAF invariant. 
In particular, the paper contains the proof of Lemma [1] and of the equality (12.31) . 

The results of the present paper concern the subgroup 

(2.4) G,{X) = {GperiX), GrotiX)) C G{X) 



4 



M. BOSHERNITZAN 



generated by periodic lETs and the rotations in G{X). The elements of Gi{X) are classified 
in terms of their SAF invariant, see Theorem [21 It is shown that "most" 3-IETs do not lie 
in Gi{X) (Lemma [5] and Theorem H]). In particular, it follows that Gi{X) ^ G{X). 

3. Subgroup Gi and its SAF invariant characterization. 
For M G M, denote 

K{u) = {uAv\v eR} CK = RAqR. 

K(m) forms a vector subspace of K. If m 7^ 0, K(m) is isomorphic to M/Q. 

In the next lemma we compute the SAF invariant for 2-IETs. This is known and follows 
immediately from the definition (12.11) . but is included for completeness. 

Recall that Gr{X) = Q^Pi G{X) stands for the set of r-IETs on X. 

Lemma 2. Let X he a standard interval. Assume that f G Q2{X) exchanges two subintervals 
of lengths Ai and X2 (with Ai + A2 = \X\). Then 

SAF(/) = |X| A Ai G K{\X\). 

Proof. For such / the traslation constants are 71 = — A2 and 72 = — A2 + 1 = Ai (see (II. ip ). 
It follows that 

SAF(/) = Ai ® 71 + A2 ® 72 = Ai ® (-A2) + A2 ® Ai = 

= A2 A Ai = (A2 + Ai) A Ai = |X| A Ai. 

□ 

Lemma 3. Let X be a standard interval. Let /3 G K(|X|). Then there exists f G Q2{X) 
such that SAF(F) = /3. 

Proof Let /3 = \X\At. Select a rational r G Q such that < r\X\+t < \X\. Set Ai = r\X\+t 
and A2 = |X| — Ai. Take / G ^2(^) which exchanges two intervals of lengths Ai and A2. 
Then, by Lemma [2|, 

SAF(/) = \X\ A Ai = |X| A {r\X\ +t) = \X\ A t, 
completing the proof. □ 
Corollary 1. Let X be a standard interval. Then 

SAF{Grot{X)) = SAF(e?2(X)) = K{\X\). 

Proof. Follows from Lemmas [2] and [3l □ 

Theorem 1. Let X be a standard interval and let f G G{X). Assume that SAF{f ) G K(|X|). 
Then there exists a rotation g G ^2(^) (ind /ii, /12 G Gper{X) such that 

f = goh2 = hiog. 

Note that in the above theorem Gper{X) can be replaced by G'{X) or Go{X) (see (12. Sp ). 

Proof of Theorem^ By Lemma [3] there exists g G Q2{X) such that SAF((7) = SAF(/) G 
K{\X\). Take hi = f o g~\ h2 = g~^ o /. Then /ii,/i2 G Go{X) = Gper{X) in view of 
Lemma [H □ 
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Theorem 2. Let X be a standard interval and let f G G{X). Then 

/eGi(X) ^ SAF(/)eK(|X|). 

Proof. Direction In view of f l2.4l) . it is enough to show the following two inclusions: 

Si = SAF{Grot{X)) e K(|X|); ^2 = SAF(Go(X)) e K(|X|). 

Both are immediate: Si = K{\X\) by Corollary [1], and ^2 = 0. 

Direction Follows from Theorem [H □ 

4. Rank 2 lETs lie in d 

By the span of a subset A C M (notation: span (A)) we mean the minimal vector subspace 
of R (over Q) containing A. 

By the rank of an JET / (notation rank(/)) we mean the dimension of the span of the 
set the lengths of the intervals exchanged by /: 

rank(/) := dimQ(L(/)), 

where 

(4.1) L(/) :=span({Ai,A2,...,A,}) (if/G^). 

The following implication is immediate: rank(/) = 1 =^ f G Gper = Gq. 
Theorem 3. For f G G{X), the following implication holds: 

rank(/)<2 =^ / G Gi(X). 

Proof. We may assume that rank(/) = dim(L(/)) = 2. Since all G L{f), it follows that 
|X| = J2k=i^k e L{F). Let B = {\X\,u} be a basis in L{F). Then 

SAF(/) G L{f) Aq L{f) = {q\X\Au\qeQ} = 

= {\X\Aqu\qeQ}cK{\X\), 

whence / G Gi{X), in view of Theorem [2j □ 

5. Criterion for 3 lETs to lie in Gi 

Let / G Q^lX). Then / has 2 discontinuities, and / acts by reversing the order of three 
subintervals, Xi, X2 and X3. Set Aj = \Xi\. Then X = domain(/) = [a, a + Ai + Ai + A3), 
with some a G M. Set for convenience a = so that X = [0, Ai + Ai + A3). 

The corresponding translation constants are easily computed: 

71 = /(0)-0 = A2 + A3 = |X|-Ai; 

72 = /(Ai) - Ai = A3 - Ai; 

73 = /(Ai + A2) - (Ai + A2) = - (Ai + A2) = A3 - |X|. 

(The above short computation follows general receipt for computing the translation constants 
7fc in terms of the constants A^ and the permutation specifying the way intervals Xk are 
rearranged, see e.g. [lOl Section 0]. The permutation here must be (321)). 
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Since A2 — \-^\ — -^1 — -^3) we can compute SAF(X) in terms of linear combinations of the 
wedge products involving only X, Ai and A3: 

3 

(5.1) SAF(X) = J2 h^lk = \X\A (Ai - A3) - Ai A A3. 

k=l 

We need the following known basic fact (see e.g. [T3| Lemma 3.1]). 

Lemma 4. If vi,V2, ■■■ ,Vn are n > 2 linearly independent real numbers, then the "^"^""^^ 
wedge products Vi Avj, I < i < j < n, are linearly independent. 

Corollary 2. Let vi,V2,V3 E be linearly independent. Then vi Av2 7^ V3 Au for all u eM.. 
Proof. Assume to the contrary that 

vi A V2 = V3 A u 

for some m G R. If m ^ spandt"!, ^2, W3}), then the set {u,vi,V2,V3} is linearly independent, 
contradicting Corollary [2l 

And if u G span({t>i, W2, ^^3}), then u = qiVi + q2V2 + qsv^ with some Qi E Q whence 

Vi A U2 = ''^3 A + q2 V3 A V2, 

a contradiction with Lemma H] again. □ 

Lemma 5. Let f : X ^ X be a 3-IET and assume that rank(/) = 3. (Equivalently, the set 
{Ai,Ai,A3} is linearly independent). Then f ^ Gi{X). 

Proof Assume to the contrary that / G Gi{X). Then, by Theorem[2l SAF(/) G K{\X\). It 
follows from ([5ll]) that Ai A A3 G K(|X|), i.e. that 

(5.2) AiAA3 = |X|Am, 

for some m G M. Since the numbers Ai, A3 and |X| = Ai + A2 + A3 are hnearly independent, 
fl5.2p contradicts Corollary [21 

□ 

Theorem 4 (Criterion for a 3-IET to lie in d). Let f : X X be a 3-IET. Then 

f G Gi(X) ^ rank(/) < 2. 

Proof. The direction ^ is a contrapositive restatement of Lemma The direction is 
given by Theorem [31 □ 



6. Validation of the membership in classes Go{X) and Gi{X) 

Given / G G{X), we describe constructive procedures to decide whether / G Gper{X) and 
whether / G Gi(X). 
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6.1. Does the inclusion / G Gper{X) hold? Since Gp(,r{X) = Go{X) (see (12.31) ). one only 
has to test the equality 

r 

SAF(/) :=^Afc®7fc = 0. 

k=l 

We assume that the linear structure of / is known. By the linear structure of / we mean: 

(a) a basis B = {vi, V2, ■ ■ ■ ,Vn} of the finite dimensional space 

L{f) := span({Ai,A2,...,AJ); 

(b) the (unique) linear representations = J2^=i Qk,iVi, 1 < k < r, with all qk^i G Q. 

Observe that all translation constants 7^ also lie in L{f), and their linear representation 
in terms of basis B can be computed. This way one can get presentation 

(6.1) SAF(/)= J2 

l<i<j<n 

with known pij G Q. By Lemma HI SAF(/) = if and only if all the constants pij vanish. 
f e GperiX) = Go{X) = 0, for aU i, j. 

6.2. Does the inclusion / G Gi{X) hold? Again we assume that the linear structure of 
/ is known. To answer the question, we proceed as follows. 

First, we modify the basis B of L{f) to make vi = \X\. Then we proceed just as before 
and get (16. ip with known pij G Q. By Theorem [2] and Lemma HI 

/gGi(X) ^ SAF(/) G K(|X|) ^ P^,J=0, foT2<i<j<n. 

7. Class Gi is not preserved under induction 

An lET {X, /) is called minimal if its every orbit is dense in X. For a sufficient condition 
for an lET to be minimal see [S]. 

Let {X, f) be an r-IET and assume that y C X is a standard subinterval. It is well known 
(see e.g. |1] or [3]) that the (first return) map /y : Y ^ Y induced by / on F is also an lETs 
(exchanging at most r + 1 sub intervals) . It is known that, under the minimality assumption, 
the SAF invariant is preserved under induction. 

Proposition 1. ([1], Part II, Proposition 2.13) Let {X,f) be a minimal lET and assume 
that Y d X is a standard subinterval. Then 

SAF(/) = SAF(/y). 

Corollary 3. Let (X, /) be a minimal lET and assume that Y <Z X is a standard subinterval. 
Then 

f £ Gper{X) <^==^ /y G Gper{X) 

Proof. Follows from Proposition [1] and the fact that Gper{X) = Go{X). □ 

Corollary 4. Let (X, /) be a minimal lET and assume that Y d X is a standard subinterval 
such that 1^ G Q. Then 

feG.iX) ^ /yeGi(X). 
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Proof. Follows from Proposition [1] because ]K(|X|) = K(|y|) assuming that ^ e Q. □ 

Theorem 5. Let {X, f) be a minimal lET. Then the following two assertions are equivalent: 

(a) There exists a standard subinterval Y G X such that fy G Gi(Y); 

(b) SAF(X) = u Av, for some n, i; G M. 

One can show that if (b) of the above theorem holds and SAF(X) ^ then u,v & L{f). 

Proof, (a)^(b). SAF(X) = SAF(F) e K([F]) whence SAF(X) = \Y\ A v, for some t; e M. 

(b)^(a). Let SAF(X) = u Av, for some u,v ^ M. Without loss of generality,both u,v 
can be selected positive (using the identities u Av = {—v) A u and 1 A 1 = 0). Select g G Q 
so that < qu < \X\. Select any standard subinterval Y G X of length |y| = qu. Then 
SAF(/y) = uAv = \Y\A (q-^) G SAF(|r|), and hence fy G □ 

Let K C M be a subfield of reals. An JET / is said to be over K if L{f) G K (see (glD), 
i.e. if all (lengths of exchanged intervals) lie in K. 

We complete the paper by the following result. 

Theorem 6. Let K be a real quadratic number field and let (X, /) be a minimal lET over 
K. Let Y G X be a standard subinterval. Then 

fyeGi{Y) ^ \Y\eK. 

Proof. Since rank(/) = dim(L(/)) < dim(F) = 2, and rank(/) ^ 1 (because / is not 
periodic), we conclude that rank(/) = 2 and L{f) = K. 

Proof of the implication. Select a basis B = {\Y\,u} in K. Then 
SAF(/y) = SAF(/) e K A K = {q\Y\ A u \ q e Q} G K{\Y\). 

By Theorem El fy G Gi{Y). 

Proof of the =^ implication. It has been proved in [3] that minimal rank 2 lETs must 
be uniquely ergodic. Thus / is uniquely ergodic. By McMuUen theorem ^ Theorem 2.1], 
SAF(/) 7^ 0. (McMullen uses the "Galois flux" invariant for the lETs over a quadratic 
number field which, in his setting, is equivalent to the SAF invariant). 

Select a basis B = {\X\,u} in K. Then 

SAF(/y) = SAF(/) eK AK = {q\X\Au\qe Q}. 

Since SAF(/) ^ 0, SAF(/y) = q\X\A u, with some q e Q, q ^ 0. 

By Theorem [2], /y G Gi{Y) implies that q\X\ A u = \Y\ A v, for some f G M. This is 
incompatible with the assumption Y ^ K in view of Corollary [2l completing the proof. □ 
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